//package com.yang.linkedlist;
//
//public class LeetCode203 {
//    private static Object ListNode;
//
//    public static void main(String[] args) {
//        int[] input = {17,7,7,7};
//        ListNode head = null;
//        for (int i = 0; i < input.length; i++) {
//            if(head == null){
//                head = new ListNode(input[i]);
//            }else {
//                head.add(input[i]);
//            }
//        }
//
//        Solution solution = new Solution();
//        int val = 0;
//        solution.removeElements(head,val);
//        head.print();
//    }
//}
//
//
//class Solution {
//    public Solution() {
//    }
//
//    public ListNode removeElements(ListNode head, int val) {
//        if (head == null){
//            return head;
//        }
//
//        // 虚拟节点方便统一操作
//        ListNode dummy = new ListNode(-1, head);
//        // 当前节点
//        ListNode cur = head;
//        // 前驱节点
//        ListNode pre = dummy;
//
//        while (cur != null){
//            if(cur.val == val){
//                pre.next = cur.next;
//            }else{
//                pre = cur;
//            }
//            cur = cur.next;
//        }
//
//        return dummy.next;
//    }
//}
//
//class ListNode{
//    // 节点值
//    int val;
//    // 下一个节点
//    ListNode next;
//    //无参构造
//    public ListNode() {
//    }
//    // 单参构造
//    public ListNode(int val) {
//        this.val = val;
//    }
//    // 两个参数的构造
//    public ListNode(int val, ListNode next) {
//        this.val = val;
//        this.next = next;
//    }
//    // 递归方式添加结点
//    public void add(int val){
//        ListNode node = new ListNode(val);
//        if(this.next == null){
//            this.next = node;
//        }else {
//            this.next.add(val);
//        }
//    }
//
//    // 递归打印链表
//    public void print(){
//        System.out.print(this.val);
//        if(this.next != null){
//            System.out.print("->");
//            this.next.print();
//        }
//    }
//}
//
//
